Trong phim, bài hát được thể hiện bởi Brad Kane và Lea Salonga, hai diễn viên lần lượt lồng tiếng cho nhân vật Aladdin và Jasmine khi Aladdin đưa công chúa Jasmine đi chu du mọi nơi trong vương quốc, khắp trên trời dưới đất bằng chiếc thảm bay thần kỳ của anh. Hai người đã cùng nhau khám phá "một thế giới hoàn toàn mới" và lúc đó họ đã nhận ra tình cảm của mình dành cho nhau.